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(54) Iterative equaliser and decoder 

(57) The present invention relates generally to the 
field of mobile communications systems and particularly 
to an apparatus for iterative equalising and decoding 
coded data of these systems. 

Iterative equalisation and decoding has the basic 
idea of using a maximum a posteriori (MAP) detector, 
which is able to accept not only channel values but also 
a priori information about the symbols to be detected. If 
existing systems should be upgraded to iterative equal- 
isation and decoding to provide higher reception sensi- 
tivity, the structure of these systems has to be changed 
significantly. 

The present invention avoids this problem by using 
a separate set of equaliser and decoder on a separate 
hardware for iterative equalising and decoding allowing 
flexible design of the BTS on higher sensitivity reception 
demands. 
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Description 
TECHNICAL FIELD 

[0001] The present invention relates generally to the 
field of mobile communications systems and particularly 
to an apparatus for iterative equalising and decoding 
coded data of these systems. 

BACKGROUND OF THE INVENTION 

[0002] Iterative equalisation and decoding using the 
so called „turbo-principle" which is used for iterative 
detection of coded data transmitted over frequency 
selective channels, e. g. in a mobile communications 
system, has become known. The turbo-principle has the 
basic idea of using a maximum a posteriori (MAP) 
detector, which is able to accept not only channel values 
but also a priori information about the symbols to be 
detected. 

[0003] From the article ..Iterative Equalisation and 
Decoding in Mobile Communications Systems", G. 
Bauch et al, The Second European Personal Mobil 
Communications Conference (2. EPMCC97) together 
with 3. ITG-Fachtagung „ Mobile Kommunikation", pp. 
307-312, VDE/ITG, September/October 1997, it is 
known that the a priori information can be obtained in 
various ways, e. g. from the feedback of an outer or par- 
allel decoder which is the „turbo component" of the iter- 
ative detection scheme for binary symbols +1 the a 
priori information is used as a logarithmic likelihood 
ratio: 

[0004] A mobile radio channel with intersymbol inter- 
ference (ISI) can be regarded as a time varying convo- 
lutional code with complex valued coded symbols or 
bits, given by the propagation conditions, for which a 
time discrete cannel model could be build. If the coeffi- 
cients of this time discrete cannel model are known the 
channel can be decoded by means of maximum a pos- 
teriori (MAP) symbol or sequence estimation. To 
improve the performance soft-in/soft-out decoders are 
used that accept a priori information about the symbols 
or bits to be decoded and deliver soft values of the 
decoded symbols or bits. In iterative equalisation it is 
also necessary that the channel decoder deducts soft 
values from the coded symbols or bits. These values 
are generated in the form of logarithmic likelihood ratios 
(L-values) as defined above in formula (1). 
[0005] From Fig. 3 the principle of an iterative equal- 
iser and decoder 40 can be seen. From a not shown 
radio frequency receiver including a receive fitter a com- 
plex valued sequence y is obtained and coupled to a 
equaliser 43. The equaliser 43 generates L-values L E (x) 



from the coded bits. Tnese L-values L E (x) are coupled 
to a deinterleaver 45 which is coupled to a decoder 46 
which generates L-values L D (u) about the information 
bits and L-values L D (x') about the coded bits. The L-val- 
5 ues at the output consist of an extrinsic and an intrinsic 
part. The extrinsic part iP^x*) is the incremental infor- 
mation about the current bit generated by the decoder 
from all information available for the other bits. It can be 
calculated by bitwise subtracting the L-values L E *(x*) at 
10 the input of the decoder 46 from the corresponding L- 
values L D (x*) at the output of the decoder 46 with an 
subtracter 42. The extinsic informtation L D e (x*) is cou- 
pled to a interleaver 41 and fed back to the equaliser 43 
where it is used as a priori information in a new decod- 
es ing attempt - being the first iteration. Using this a priori 
information the equaliser 43 delivers less erroneous 
decisions which are again passed to the decoder 46. A 
few iterations improve normally the bit error rate, rt is 
important to feed back only the extrinsic part L D e (x') cor- 
20 responding to L D (x') because of the correlation between 
the a priori information used by the equaliser 43 and 
previous decisions of the equaliser 43 which has to be 
minimised. 

[0006] For the same reason the a priori information 
25 L D G (x) has to be subtracted with a subtracter 44 from 
the a posteriori L-values L E (x) at the output of the equal- 
iser 43, in order to minimise correlation. 
[0007] If the above explained principle of an iterative 
equaliser and decoder is, e. g., used in a base trans- 
it? ceiver station (BTS) according to the Global System for 
Mobile communications (GSM), a BTS structure 20 as 
depicted in Fig. 2 results. The BTS 20 consists of an 
antenna 21, a radio receiver 22, which may include a 
receive filter, and a sampling device, an equaliser 23, a 
35 decipherer 24, a deinterleaver 26 and a channel 
decoder 27. These mentioned elements are coupled 
with one another and represent a commonly known 
BTS that performs sequential processing of input data. 
The output T of the decoder 27 is coupled to the TRAU 
40 interface (Transcoder and Rate Adaptor Unit) for further 
processing. 

[0008] To form an iterative equaliser and decoder, a 
channel encoder 29, an interleaver 31, a cipherer 32 
and two subtracters 25 and 30 are used in addition. The 

45 encoder 29 is coupled to the decoder 27 and encodes 
the input of the decoder 27 to reverse the decoding 
thereof In contrast to a standard encoder this modified 
encoder operates on soft information provided by the 
decoder. The output signal of the encoder 29 is coupled 

50 to the subtracter 30 to subtract the input signal of 
decoder 27 to avoid the above mentioned correlation. 
The output signal of the subtracter 30 is coupled to the 
interleaver 31. The output signal of the interleaver 31 is 
coupled to the cipherer 32 and to the subtracter 25 

55 where it is subtracted from the output signal of the deci- 
pherer 24 to form the input signal of the deinterleaver 
26. As mentioned above, the subtraction is necessary to 
avoid correlation. The output signal of the cipherer 32 is 
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^ ^ coupled to the equaliser 23 to form the iterative loop. 

[0009] In order to build an iterative equaliser and 

i decoder, the known BTS structure has to be changed 

significantly, as explained above and can be seen from 
Fig. 2. Besides the encoder 29 t interleaver 31, cipherer 
32 and subtracters 25 and 30 mentioned above the ele- 
ments and the architecture of the commonly known BTS 
20 have to be also modified significantly. This is 
because of the fact that in addition to the actual symbols 
to be equalised and decoded earlier symbols in addition 
have to be handled for the iteration of that earlier sym- 
bols. This becomes even more relevant for a GSM sys- 
tem as in GSM time division multiple access (TDMA) is 
used and an iteration has to be performed for the differ- 
ent time slots resulting in a limited processing time for 
each channel of the TDMA system. Therefore memory 
and processing speed have to be increased compared 
to the standard BTS design. For this reason it is a prob- 
lem to use the turbo-principle for a commonly used BTS 
design or to provide a BTS which can be upgraded on 
demand to iterative equalisation and decoding, if a 
higher reception sensitivity of the BTS is needed. 

SUMMARY OF THE INVENTION 

[001 0] Accordingly, it is an object of the present inven- 
tion to provide an iterative equaliser and decoder for 
mobile communications systems. It is the aim of the 
inventive apparatus under consideration to avoid the 
drawbacks known from the state of the art. 
[0011] The object is achieved by providing an appara- 
tus for the detection of coded data, having a sequential 
part with at least a first equaliser and a first decoder per- 
forming a sequential detection of the coded data, an 
iterative part with at least a second equaliser and a sec- 
ond decoder performing a iterative detection, whereby 
the sequential part is coupled to the iterative part 
through an interface, which delivers information about 
data processed by the first equaliser and the first 
decoder for iterative detection by the second equaliser 
and the second decoder. 

[0012] It is an advantage of the present invention that 
it flexibly allows to upgrade an existing BTS with itera- 
tive equalisation and decoding, if a higher reception 
sensitivity is needed. It is another advantage of the 
present invention that it allows to build a BTS which later 
can be upgraded with iterative equalisation and decod- 
ing, without the necessity of providing elements for iter- 
ative equalisation and decoding at the time the BTS is 
set up. 

[0013] The present invention will become more fully 
understood Irom the detailed description given hereinaf- 
ter and further scope of applicability of trie present 
invention will become apparent. However, it should be 
understood thai the detailed description is given by way 
of illustration only, since various changes and modifica- 
tions within the spirit and scope of the invention will 
become apparent to those skilled in the art. 



580 A1 




BRIEF DESCRIPTION OF THE DRAWINGS 

[001 4] The following detailed description is accompa- 
nied by drawings of which 

s 

Fig, 1 is a schematic representation of a base 
transceiver station having an iterative equal- 
iser and decoder according to this invention, 

io Fig. 2 is a schematic representation of a base 
transceiver station having an iterative equal- 
iser and decoder, and 

Fig. 3 is a schematic representation showing the 
75 principal of iterative equalisation and decod- 

ing. 

DETAILED DESCRIPTION 

20 [0015] Depicted in Fig. 1 is a schematic representa- 
tion of base transceiver station 1 consisting of a 
sequential part 17 for detecting coded data and an iter- 
ative part 18 for detecting coded data processed by the 
sequential part 17. 

25 [001 6] The sequential part 1 7 of the BTS 1 consists of 
an equaliser 4, a decipherer 5, a detnterleaver 6 and a 
channel decoder 7. The mentioned elements of the 
sequential part 17 are coupled to one another and build 
a commonly known BTS that performs sequential 

30 detection of input coded data. The coded data is input to 
the sequential part 17 from a radio receiver 3, which has 
at least one antenna 2 and includes radio frequency 
processing parts like a receive filter. The output T of the 
sequential part 17, which is formed by the output of 

35 decoder 7, is coupled to the TRAU interface (Trans- 
coder and Rate Adaptor Unit) for further processing. 
[0017] The iterative part 18 of the BTS 1 consists of 
an simplified equaliser 23 which operates with pre-proc- 
essed data form the equaliser 4 from the sequential 

40 part. The further parts of the BTS1 are a cipherer 32 
and a decipherer 24, an interleaver 31 and a deinter- 
leaver 26. a channel encoder 29 and a channel decoder 
27 t and two subtracters 25 and 30. The iterative part 18 
has two inputs or interfaces A and B coupled to the 

45 sequential part 17. The first input A couples the equal- 
iser 4 of the sequential part 17 to the simplified equal- 
iser 23 of the iterative part 18. The second input B 
couples the channel decoder 7 of the sequential part 17 
to the channel encoder 29 of the iterative part 18. The 

so ciphering information for the cipherer and decipherer in 
the recursuive part may be transmitted over the input B. 
The iterative part 1 8 has an output T which is formed by 
the output of the channel decoder 27 and is coupled to 
the TRAU interface. The output T of the sequential part 

55 1 7 is not used if the iterative part 1 8 is present. 

[0018] To form the iterative part 18 all components as 
explained above with relerence to Fig. 2 for a BTS 
according to the GSM standard, with exception of the 
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radio receiver 22 and a simplified equaliser operating 
with the pre-processed data 23, are used. The iterative 
part 18 also is working as explained above with refer- 
ence to Fig. 2. 

[001 9] The separation into a sequential part 1 7 and an 
iterative part 18 for equalising and decoding is possible 
because when coded data is input first to the equaliser 
4 of the sequential part 17 no a priori information is 
available for the equaliser 4, as these a priori informa- 
tion is processed by the decoder 7 of the sequential part 
17 at a later time, i.e., after the coded data has been 
processed by the equaliser 4 itself the decipherer 5 and 
the deinterleaver 6 of the sequential part 1 7. 
[0020] The logarithmic likelihood ratios processed by 
the decoder 7 of the sequential part 17, and explained 
in general above with reference to Fig. 2 and 3, are cou- 
pled through interface A to the channel encoder 29 of 
the iterative part 18. The iterative part 18 processes 
these information as explained in general above with 
reference to Fig. 2 and 3. For processing the likelihood 
ratios the decoder 7 of the sequential part 17 has to be 
dimensioned properly to provide the necessary addi- 
tional processing power. 

[0021 ] Through interface B the pre-processed data of 
the equaliser 4 of the sequential part 17 is coupled to 
the equaliser 23 of the iterative part 18, to set equaliser 
23 with the pre-processed coded data as received, to 
immediately start iterations when the a priory informa- 
tion is available from interface A. If TDMA is used the 
iteration has to be started for each time slot as 
explained. 

[0022] To limit the number of iterations performed by 
the iterative part 18 the reception quality of the coded 
data can be measured by the radio receiver 3 and be 
used as an indicator for the necessary number of itera- 
tions. If TDMA is used different indicators for every time 
slot can be used. 

[0023] Instead of using the two interfaces A and B only 
the interface A can be used if the necessary data is put 
through decipherer 5, deiterleaver 6 and decoder 7 of 
the sequential part 17. In this case decipherer 5, deiter- 
leaver 6 and decoder 7 of the sequential part 1 7 have to 
be dimensioned properly to provide the necessary addi- 
tional processing power and data transmission capabil- 
ities. 
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delivers information about data processed by 
the first equaliser (4) and the first decoder (7) 
for iterative detection by the second equaliser 
(23) and the second decoder (27). 

2. Apparatus according to claim 1 , 
characterised in, 

that the information delivered by the first part (17) 
contains a likelihood information for symbols used 
to build the coded data. 

3. Apparatus according to claim 2, 
characterised in, 

that the likelihood information is a logarithmic likeli- 
hood ratio. 

4. Apparatus according to one of the claims 1 to 3. 
characterised In, 

that the apparatus comprises a radio receiver (3) for 
receiving the coded data which represents coded 
data of a mobile communications system. 

5. Apparatus according to claim 4, 
characterised in, 

that the mobile communications system is a GSM 
system. 
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Claims 



1. Apparatus for the detection of coded data, having 

50 

a sequential part (1 7) with at least a first equal- 
iser (4) and a first decoder (7) performing a 
sequential detection of the coded data ,** 
an iterative part (18) with at least a second 
equaliser (23) and a second decoder (27) per- ss 
forming a iterative detection, whereby 
the sequential part (17) is coupled to the itera- 
tive part (18) through an interface (A;B), which 
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